Ant Colony Optimization for the Electric Vehicle Routing Problem

Ant colony optimization (ACO) algorithms have proved to be powerful tools to solve difficult optimization problems. In this paper, ACO is applied to the electric vehicle routing problem (EVRP). New challenges arise with the consideration of electric vehicles instead of conventional vehicles because their energy level is affected by several uncertain factors. Therefore, a feasible route of an electric vehicle (EV) has to consider visit(s) to recharging station(s) during its daily operation (if needed). A look ahead strategy is incorporated into the proposed ACO for EVRP (ACO-EVRP) that estimates whether at any time EVs have within their range a recharging station. From the simulation results on several benchmark problems it is shown that the proposed ACO-EVRP approach is able to output feasible routes, in terms of energy, for a fleet of EVs

On the stability properties of power networks with time-varying inertia

A major transition in modern power systems is the replacement of conventional generation units with renewable sources of energy. The latter results in lower rotational inertia which compromises the stability of the power system, as testified by the growing number of frequency incidents. To resolve this problem, numerous studies have proposed the use of virtual inertia to improve the stability properties of the power grid. In this study, we consider how inertia variations, resulting from the application of control action associated with virtual inertia and fluctuations in renewable generation, may affect the stability properties of the power network within the primary frequency control timeframe. We consider the interaction between the frequency dynamics and a broad class of power supply dynamics in the presence of time-varying inertia and provide locally verifiable conditions, that enable scalable designs, such that stability is guaranteed. To complement the presented stability analysis and highlight the dangers arising from varying inertia, we provide analytic conditions that enable to deduce instability from single-bus inertia fluctuations. Our analytical results are validated with simulations on the Northeast Power Coordinating Council (NPCC) 140-bus system, where we demonstrate how inertia variations may induce large frequency oscillations and show that the application of the proposed conditions yields a stable response.Comment: 14 pages, 8 figure

Distributed Adaptive Fault-Tolerant Control of Uncertain Multi-Agent Systems

This paper presents an adaptive fault-tolerant control (FTC) scheme for a class of nonlinear uncertain multi-agent systems. A local FTC scheme is designed for each agent using local measurements and suitable information exchanged between neighboring agents. Each local FTC scheme consists of a fault diagnosis module and a reconfigurable controller module comprised of a baseline controller and two adaptive fault-tolerant controllers activated after fault detection and after fault isolation, respectively. Under certain assumptions, the closed-loop system's stability and leader-follower consensus properties are rigorously established under different modes of the FTC system, including the time-period before possible fault detection, between fault detection and possible isolation, and after fault isolation

A Robust Nonlinear Observer-based Approach for Distributed Fault Detection of Input-Output Interconnected Systems

This paper develops a nonlinear observer-based approach for distributed fault detection of a class of interconnected input–output nonlinear systems, which is robust to modeling uncertainty and measurement noise. First, a nonlinear observer design is used to generate the residual signals required for fault detection. Then, a distributed fault detection scheme and the corresponding adaptive thresholds are designed based on the observer characteristics and, at the same time, filtering is used in order to attenuate the effect of measurement noise, which facilitates less conservative thresholds and enhanced robustness. Finally, a fault detectability condition characterizing quantitatively the class of detectable faults is derived

Autoencoder-based Anomaly Detection in Streaming Data with Incremental Learning and Concept Drift Adaptation

In our digital universe nowadays, enormous amount of data are produced in a streaming manner in a variety of application areas. These data are often unlabelled. In this case, identifying infrequent events, such as anomalies, poses a great challenge. This problem becomes even more difficult in non-stationary environments, which can cause deterioration of the predictive performance of a model. To address the above challenges, the paper proposes an autoencoder-based incremental learning method with drift detection (strAEm++DD). Our proposed method strAEm++DD leverages on the advantages of both incremental learning and drift detection. We conduct an experimental study using real-world and synthetic datasets with severe or extreme class imbalance, and provide an empirical analysis of strAEm++DD. We further conduct a comparative study, showing that the proposed method significantly outperforms existing baseline and advanced methods.Comment: anomaly detection, concept drift, incremental anomaly detection, concept drift, incremental learning, autoencoders, data streams, class imbalance, nonstationary environment

Semantically-Enhanced Online Configuration of Feedback Control Schemes

Recent progress toward the realization of the ``Internet of Things'' has improved the ability of physical and soft/cyber entities to operate effectively within large-scale, heterogeneous systems. It is important that such capacity be accompanied by feedback control capabilities sufficient to ensure that the overall systems behave according to their specifications and meet their functional objectives. To achieve this, such systems require new architectures that facilitate the online deployment, composition, interoperability, and scalability of control system components. Most current control systems lack scalability and interoperability because their design is based on a fixed configuration of specific components, with knowledge of their individual characteristics only implicitly passed through the design. This paper addresses the need for flexibility when replacing components or installing new components, which might occur when an existing component is upgraded or when a new application requires a new component, without the need to readjust or redesign the overall system. A semantically enhanced feedback control architecture is introduced for a class of systems, aimed at accommodating new components into a closed-loop control framework by exploiting the semantic inference capabilities of an ontology-based knowledge model. This architecture supports continuous operation of the control system, a crucial property for large-scale systems for which interruptions have negative impact on key performance metrics that may include human comfort and welfare or economy costs. A case-study example from the smart buildings domain is used to illustrate the proposed architecture and semantic inference mechanisms

Exploring Semantic Mediation Techniques in Feedback Control Architectures

Modern control systems implementations, especially in large–scale systems, assume the interoperation of different types of sensors, actuators, controllers and software algorithms, being physical or cyber. In most cases, the scalability and interoperability of the control system are compromised by its design, which is based on a fixed configuration of specific components with certain knowledge of their specific characteristics. This work presents an innovative feedback control architecture framework, in which classical and modern feedback control techniques can be combined with domain knowledge (thematic, location and time) in order to enable the online plugging of components in a feedback control system and the subsequent reconfiguration and adaptation of the system

Data-efficient Online Classification with Siamese Networks and Active Learning

An ever increasing volume of data is nowadays becoming available in a streaming manner in many application areas, such as, in critical infrastructure systems, finance and banking, security and crime and web analytics. To meet this new demand, predictive models need to be built online where learning occurs on-the-fly. Online learning poses important challenges that affect the deployment of online classification systems to real-life problems. In this paper we investigate learning from limited labelled, nonstationary and imbalanced data in online classification. We propose a learning method that synergistically combines siamese neural networks and active learning. The proposed method uses a multi-sliding window approach to store data, and maintains separate and balanced queues for each class. Our study shows that the proposed method is robust to data nonstationarity and imbalance, and significantly outperforms baselines and state-of-the-art algorithms in terms of both learning speed and performance. Importantly, it is effective even when only 1% of the labels of the arriving instances are available.Comment: 2020 International Joint Conference on Neural Networks (IJCNN), Glasgow, UK, 202

Optimal intervention strategies to mitigate the COVID-19 pandemic effects

Governments across the world are currently facing the task of selecting suitable intervention strategies to cope with the effects of the COVID-19 pandemic. This is a highly challenging task, since harsh measures may result in economic collapse while a relaxed strategy might lead to a high death toll. Motivated by this, we consider the problem of forming intervention strategies to mitigate the impact of the COVID-19 pandemic that optimize the trade-off between the number of deceases and the socio-economic costs. We demonstrate that the healthcare capacity and the testing rate highly affect the optimal intervention strategies. Moreover, we propose an approach that enables practical strategies, with a small number of policies and policy changes, that are close to optimal. In particular, we provide tools to decide which policies should be implemented and when should a government change to a different policy. Finally, we consider how the presented results are affected by uncertainty in the initial reproduction number and infection fatality rate and demonstrate that parametric uncertainty has a more substantial effect when stricter strategies are adopted